Convexly constrained linear inverse problems: iterative least-squares and regularization

نویسندگان

  • Ashutosh Sabharwal
  • Lee C. Potter
چکیده

| In this paper, we consider robust inversion of linear operators with convex constraints. We present an iteration that converges to the minimum norm least squares solution; a stopping rule is shown to regularize the constrained inversion. A constrained Laplace inversion is computed to illustrate the proposed algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An iterative algorithm for large size least-squares constrained regularization problems

In this paper we propose an iterative algorithm to solve large size linear inverse ill posed problems. The regularization problem is formulated as a constrained optimization problem. The dual lagrangian problem is iteratively solved to compute an approximate solution. Before starting the iterations, the algorithm computes the necessary smoothing parameters and the error tolerances from the data...

متن کامل

Iterative Choices of Regularization Parameters in Linear Inverse Problems

We investigate possibilities of choosing reasonable regularization parameters for the output least squares formulation of linear inverse problems. Based on the Morozov and damped Morozov discrepancy principles, we propose two iterative methods, a quasi-Newton method and a two-parameter model function method, for finding some reasonable regularization parameters in an efficient manner. These dis...

متن کامل

Regularization of multiplicative iterative algorithms with nonnegative constraint

This paper studies the regularization of constrained Maximum Likelihood iterative algorithms applied to incompatible ill-posed linear inverse problems. Specifically we introduce a novel stopping rule which defines a regularization algorithm for the Iterative Space Reconstruction Algorithm in the case of Least-Squares minimization. Further we show that the same rule regularizes the Expectation M...

متن کامل

An Efficient Iterative Approach for Large-Scale Separable Nonlinear Inverse Problems

This paper considers an efficient iterative approach to solve separable nonlinear least squares problems that arise in large scale inverse problems. A variable projection GaussNewton method is used to solve the nonlinear least squares problem, and Tikhonov regularization is incorporated using an iterative Lanczos hybrid scheme. Regularization parameters are chosen automatically using a weighted...

متن کامل

Non-convexly constrained linear inverse problems

This paper considers the inversion of ill-posed linear operators. To regularise the problem the solution is enforced to lie in a non-convex subset. Theoretical properties for the stable inversion are derived and an iterative algorithm akin to the projected Landweber algorithm is studied. This work extends recent progress made on the efficient inversion of finite dimensional linear systems under...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Signal Processing

دوره 46  شماره 

صفحات  -

تاریخ انتشار 1998